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(54) Method of updating reference value in a high speed closed loop based on likelihood 



(57) A method of updating a reference value in a 
high speed closed loop based on a likelihood is dis- 
closed. When a path with a smallest accumulated value 
of Hamming distances from a received sequence is de- 
termined as a decoded sequence out of respective 
paths on a trellis diagram in a Viterbi algorithm, a likeli- 
hood which is an accumulated value of Hamming dis- 
tances between a decoded sequence and a received 
sequence for a certain period of time is detected. When 
the likelihood is equal to or lower than a threshold value, 
updating is immediately performed to increase a refer- ' % 
ence Eb/lO. When the likelihood is higher than the 
threshold value, an average value of the likelihood for 
detection over N times is derived. When the average val- 
ue is lower than L, the reference value is increased. 
When the average value is higher than M, the reference 
value is reduced. Otherwise, the reference value is not 
changed. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention; 

[0001] The present invention relates to a closed loop 
transmission power control method in a CDMA (Code 
Division Multiple Access) communication system for 
controlling transmission power of a transmitter such that 
an Eb/IO value of a signal received at a receiver from 
each transmitter is equal to a reference value, and more 
particularly to a method of updating a reference value 
which serves as a reference in a closed loop transmis- 
sion power control. 

2. Description of the Related Art: 

[0002] In recent years, a CDMA communication meth- 
od draws attention as a communication method for use 
in a mobile communication system due to its resistance 
to interference or disturbance. In the CDMA communi- 
cation method, for maximizing its communication ca- 
pacity, it is necessary to adjust transmission power of 
each of a plurality of transmitters such that input signals 
from the transmitters have the same level at an antenna 
end of a receiver. To that end, in a portable phone sys- 
tem of a cellular scheme, for example, a check is made 
to determine whether the ratio of received signal power 
to the interference power recognized at a receiver in a 
base station is higher or lower than a preset expected 
value. Based on the determination result, a signal for 
requesting an increase or decrease in the transmission 
power of a mobile station is inserted into a transmitted 
signal from the base station to the mobile station. The 
mobile station, upon receiving the signal, controls the 
transmission power in accordance with the signal insert- 
ed into the transmitted signal, thereby achieving control 
for obtaining a maximum channel capacity. Such control 
of the transmission power of the mobile station is re- 
ferred to as high speed closed loop control since it is 
performed at a relatively high speed. 
[0003] Typically, since the quality of communication is 
ultimately determined by a bit error rate (BER), it is es- 
sentially preferable that a high speed closed loop is con- 
trolled based on the BER. However, the high speed 
closed loop control requires the loop to converge quickly 
as mentioned above, while the measurement of the BER 
usually takes a long time. For this reason, the high 
speed closed loop control employs a reference which 
can be quickly recognized instead of the BER. As such 
a reference, a signal power to interference power ratio 
(hereinafter referred to as M Eb/IO u ) is used : for example. 
[0004] The Eb/IO is usually proportional to the BER. 
However, the relationship between the Eb/IO and BER 
may be changed depending on conditions of a commu- 
nication path, and a minimum level of a required BER 
cannot be ensured even when an Eb/IO value serving 



as a reference is obtained. To address this problem, out- 
er loop control is used for updating the value of the Eb/ 
IO serving as a reference value. In prior art outer loop 
control, the BER is measured for a certain period of time 

5 and the value of the Eb/IO serving as a reference value 
is updated in accordance with the obtained BER. 
[0005] However, the measurement of the BER to 1 0 -3 , 
for example, takes a minimum of one second at a data 
speed of approximately 10k bit/S. The measurement of 

w the BER to 10" 6 , in turn, takes as much as 1 ,000 sec- 
onds at the minimum. Additionally, the measurement of 
the BER requires the use of known data on the reception 
side and transmission side. However, since typical data 
is not known, known data used for maintaining synchro- 

15 nization, for example, must be used for the measure- 
ment. Such data for maintaining synchronization is re- 
dundant information in data communication and usually 
has a small amount of data transmitted. As a result, the 
measurement ot the aforementioned BER using such 

20 known data used for maintaining synchronization lakes 
a significantly long time. Therefore, in the outer loop 
control which updates a reference value in closed loop 
transmission power control in accordance with the 
measured BER, a longer update period of an outer loop 

25 prevents a response to a quick change in a communi- 
cation path, resulting in the possibility of degradation of 
communication quality. 
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[0006] It is an object of the present invention to pro- 
vide a method of updating a reference value in high 
speed closed loop transmission power control which 
can respond to a quick change in a communication path. 

35 [0007] To achieve the aforementioned object, in the 
present invention, a path with a smallest accumulated 
value of distances in codes from a received sequence 
is first determined as a decoded sequence out of re- 
spective paths on a trellis diagram in a Viterbi algorithm. 

40 Next, a reference value is updated based on a likelihood 
which is an accumulated value of distances in codes be- 
tween a decoded sequence and a received sequence 
for a certain period of time. 

[0008] In this manner, the present invention performs 
45 updating of a reference value in a high speed closed 
loop based on a likelihood obtained when convolutional- 
coded signals are decoded with the Viterbi algorithm, 
thereby making it possible to shorten an update period 
of a reference value as compared with the update of a 
so reference value based on the BER, and to respond to a 
quick change in a communication path. 
[0009] The above and other objects, features and ad- 
vantages of the present invention will become apparent 
from the following description with reference to the ac- 
ss companying drawings which illustrate examples of the 
present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] 

Fig. 1 is a block diagram showing a configuration of 
a convolutional encoder; 

Fig. 2 is a trellis diagram in the Viterbi algorithm; and 
Fig. 3 is a flow chart showing a method of updating 
a reference value in high speed closed loop trans- 
mission power control in an embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0011] In digital cellular communication, a transmis- 
sion signal is generally subjected to error correction cod- 
ing for correcting transmission errors at a reception side. 
One of such error correction coding is convolutional cod- 
ing. As an algorithm for decoding signals which have 
been subjected to the convolutional coding, the Viterbi 
algorithm is typically used. 

[001 2] The Viterbi algorithm calculates a likelihood for 
all paths possibly present in its constraint length, and 
determines that a path with the highest likelihood is a 
decoded sequence. Thus, when a decoded sequence 
is determined, the likelihood of the decoded sequence 
has been measured already. 

[0013] When a received sequence includes many er- 
rors, a corresponding decoded sequence has a low like- 
lihood. When a received sequence includes a few er- 
rors, a corresponding decoded sequence has a high 
likelihood. In other words, a decoded sequence with a 
lower likelihood has lower reliability. 
[0014] In the present embodiment, a reference value 
is updated in high speed closed loop transmission pow- 
er control with outer loop control based on the "likelihood 
obtained in the Viterbi algorithm. Specifically, an algo- 
rithm is employed in which a reference value is in- 
creased when the likelihood of a decoded sequence is 
low, while a reference value is reduced/maintained 
when the likelihood is high, thereby achieving a reliable 
determination in a relatively short time without measur- 
ing a BER. 

[001 5] Next, description is made for a specific detect- 
ing method of a likelihood when the Viterbi algorithm for 
performing maximum likelihood decoding of convolu- 
tional codes is used. 

[001 6] First, a general configuration of a convolutional 
encoder is described with reference to Fig. 1. 
[0017] The convolutional encoder comprises regis- 
ters 10 and 20, adders 30 and 40, as shown in Fig. 1 . 
[001 8] Register 1 0 delays an input signal by one sym- 
bol time and then outputs the delayed signal. Register 
20 delays the output from register 1 0 by one symbol time 
and then outputs it. Adder 30 adds the input signal and 
the output from register 20 and then outputs the result. 
Adder 40 adds the output from register 10, the output 



from register 20, and the input signal and then outputs 
the result. The outputs from adders 30 and 40 are re- 
spectively transmitted to a receiver as output signals 
which have been subjected to convolutional coding. 

5 [0019] Next, Fig. 2 shows a trellis diagram in the Vi- 
terbi algorithm. In Fig. 2, circles represent the states of 
. registers 10 and 20. 
[0020] The state of Sqq represents that both registers 
10 and 20 have "0" stored therein. The state of S 01 rep- 

io resents that register 10 has "1 " stored therein and reg- 
ister 20 has "O" stored therein. The state of S 10 repre- 
sents that register 10 has "0° stored therein and register 
20 has 0 1" stored therein. The state of S n represents 
that both registers 10 and 20 have M 1 " stored therein. 

is [0021] Dotted lines show a state transition for input 
"1 while solid lines show a state transition for input "0". 
For example, if input "1" is received in the state of Sqq, 
the state transitions to S 01 , or if input "0" is received, the 
state transitions to the state of Sqq. 

20 [0022] For example, when attention is focused on S 00 
which is the final state after three transitions beginning 
with the initial state S 00 , paths for arriving there corre- 
spond to input "000" and input "100". On the other hand, 
when an actually received signal is "111 a , Hamming dis- 

2S tances between the respective paths and the received 
sequence are 3 and 2, and likelihood is higher for 2. 
Thus, the path °000 M is discarded. Also, for the final 
states S 01 , S 10 and S n , operations are repeatedly per- 
formed for all the states, and a sequence with the high- 

30 est likelihood is estimated and determined as a decoded 
sequence. 

[0023] Actually, a search for paths in a range up to 
approximately five times that of a constraint length of 
the convolutional coding is enough. When a decoded 

35 sequence is obtained with this Viterbi algorithm, the like- 
lihood is also obtained as an accumulated value of Ham- 
ming distances. This example shows that a smaller 
number represents a higher likelihood. The Hamming 
distance is one of various distances in codes for repre- 

40 senting distances between codes. 

[0024] Fig. 3 is a flow chart showing an example of an 
algorithm for updating the value of the Eb/IO serving as 
a reference value in high speed closed loop control us- 
ing the likelihood. 

45 [0025] First, at step 101, the number of times "I" the 
likelihood is detected and the accumulated value of the 
likelihood "Yu" are both set at zero. At step 102, the like- 
lihood is delected in time slots, for example. At step 1 03, 
the detected likelihood is compared with a preset thresh- 

50 old value A. When the detected likelihood is determined 
as being equal to or lower than the threshold value A at 
step 1 03, updating is immediately performed to increase 
the Eb/IO serving as a reference value at step 1 05 since 
rapid degradation of characteristics in slots is indicated. 

55 When the detected - likelihood is determined as being 
higher than the threshold value A at step 103, the value 
is added to the likelihood so far accumulated at step 1 04. 
At step 106, "I" is incremented by one. and at step 107, 
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a check is made to determine whether the value T is 
lower than "N" When the value T is determined as be- 
ing lower than "N" at step 1 07, the processing from steps 
102 to 106 is repeated. "N" is an arbitrarily selected 
number which is selected in consideration of a tradeoff 
between length and accuracy of an update period.^ 
[0026] When the value "I" becomes equal to "N", an 
average value is derived by dividing the accumulated 
likelihood by "N" at step 108. At steps 109 and 111, a 
check is made to determine whether the average value 
is higher or lower than L, M. L and M are threshold val- 
ues for determining whether update is performed. When 
the average value is determined as being lower than L 
at step 109, processing is performed to increase the Eb/ 
IO serving as a reference value at step 110. When the 
average value is determined as being higher than M at 
step 111, processing is performed to reduce the Eb/IO 
serving as a reference value at step 1 1 2. Otherwise, the 
Eb/IO serving as a reference value is not updated and 
maintained without any change. With the control shown 
in steps 101 to 112, the Eb/IO serving as a reference 
value can be set at an appropriate value in accordance 
with conditions of a communication path. 
[0027] While the embodiment described above uses 
a case in which the accumulated value for one time slot 
period in the Hamming distance between adecoded se- 
quence and a received sequence is used as the likeli- 
hood, the present invention is not limited thereto, and 
the present invention can be similarly applied to a case 
when another accumulated value for a certain period is 
used as the likelihood. 

[0028] While a preferred embodiment of the present 
invention has been described using specific terms, such 
description is for illustrative purposes, only, and it is to 
be understood that changes and variations may be 
made without departing from the spirit or scope of the 
following claims. 
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quence and said received sequence for a cer- 
tain period of time. 

The method according to claim 1 , wherein said cer- 
tain period of time is one time slot period. 

The method according to claim 1 . wherein said dis- 
tance in codes is a Hamming distance. 

The method according to claim 1 , wherein said step 
of updating said reference value based on said like- 
lihood includes the steps of: 

increasing said reference value when said like- 
lihood is equal to or lower than a predefined 
threshold value; 

detecting the likelihood only a certain number 
of times and deriving an average value thereof 
when said likelihood is higher than said thresh- 
old value; and 

increasing said reference value when said av- 
erage value is lower than a certain lower limit 
value, and reducing said reference value when 
said average value is higher than a certain up- 
per limit value. 

The method according to claim 4, wherein said cer- 
tain period of time is one time slot period. 

The method according to claim 4, wherein said dis- 
tance in codes is a Hamming distance. 



40 

Claims 

1 . A method of updating a set reference value in high 
speed closed loop transmission power control in 
performing a closed loop transmission power con- 
trol for directing an increase or decrease in trans- ^ 
mission power from a receiver to a transmitter such 
that an Eb/IO value of a signal received by said re- 
ceiver from said transmitter is equal to said refer- 
ence value, said method comprising the steps of: 

determining as a decoded sequence a path 
with a smallest accumulated value of distances 
in codes from a received sequence out of re- 
spective paths on a trellis diagram in a Viterbi 
algorithm; and 

updating said reference value based on a like- 
lihood which is an accumulated value of dis- 
tances in codes between said decoded se- 
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